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MULTIMEDIA ADAPTIVE SCRAMBLING SYSTEM (MASS) 
BACKGROUND OF THE INVENTION 

This application claims the benefit of U.S, 
Provisional Application No, 60/082,488, filed April 
21, 1998, 

The present invention relates to a method and 
apparatus for scrambling digital samples of 
multimedia data, e.g,, such as audio or video data 
samples, such that the content of the samples is 
degraded but still recognizable. For example, the 
invention is suitable for use with digital broadcast 
streams and digital storage media, such as compact 
discs (CDs) and digital video discs (DVDs) , The 
number of least significant bits (LSBs) scrambled in 
each sample is selected such that the scrambled 
samples are degraded but still recognizable. 

Schemes for communicating and storing digital 
data have become increasingly popular, particularly 
in the mass consumer market for digital audio, 
video, and other data. Consumers may now send, 
receive, store, and manipulate digital television, 
audio and other data content, such as computer games 
and other software, stock ticker data, weather data 
and the like. This trend is expected to continue 
with the integration of telephone, television and 
computer network resources . 

However, in many cases it is desirable to 
control or monitor the use of such digital data. In 
particular, copyright holders and other proprietary 
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interests have the right to control the distribution 
and use of their works, including audio, video and 
literary works. 

In a copyright management system where audio 

5 and video content are to be protected, it would be 

desirable to provide data scrambling to deter theft 
of the content while it is in transit. The distance 
of transit can be half way around the world, as with 
delivery on the Internet, or millimeters, such as 

0 within a DVD player ^s internal data transfer from 

disc to DAC (Digital to Analog Converter) . 

It would be desirable to provide a method and 
apparatus that renders the audio/video content 
unsuitable for listening/viewing purpose but 

5 sufficient for identification of an audio/video 

passage, e.g., during fast forward playback, when 
there is insufficient time to descramble the 
samples * 

It would be desirable to scramble bits in 
0 successive frames of digital data samples according 

to a scrambling key, where the scrambling key is 
embedded into the scrambled signal. 

It would be desirable for the scrambling key to 
be associated with the scrambled data to allow the 
5 scrambling key to be easily changed without 

modifying the player (e.g., DVD or CD player) on 
which the data is played. 

It would be desirable to scramble data such 
that the content is degraded sufficiently so that it 
0 no longer has any significant commercial value, but. 



at the same time; is perceptually satisfactory for 
player functions such as cueing and fast forward. 

The scrambled data should not damage the video 
or audio equipment even if it is played through any 
video or audio playback system. Some randomly 
scrambled waveforms can result in such damage, e.g., 
to speakers or circuitry. 

It would further be desirable for the scrambled 
data to be any conceivable digital data. 

It would be desirable for the data to be 
scrambled at any time, including, for example, when 
the data signal is created (e.g., during a recording 
session for an audio track) , when the data signal is 
being distributed (e.g., during a broadcast, or 
during manufacture of storage media such as compact 
discs), or when the data is being played (e.g., on a 
player in a consumer's home) . 

The present invention provides a system having 
the above and other advantages. 
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SUMMARY OF THE INVENTION 

A method for protecting digital samples of 
content from illicit use by scrambling the 'content 
is provided, wherein each sample includes a 
5 plurality of bits, ranging from least significant 

bits (LSBs) to most significant bits. The method 
includes the step of scrambling a number of LSBs in 
each sample according to a scrambling key, while 
preserving a number of MSBs in each sample, to 
10 provide corresponding scrambled samples. The number 

of LSBs scrambled in each sample is provided such 
that the scrambled samples are degraded but still 
recognizable . 

The number of LSBs to be scrambled in each 
15 sample may be adaptively determined according to the 

dynamic range of the sample. 

Alternatively, or in addition, the number of 
LSBs to be scrambled in each sample may be 
adaptively determined according to the particular 
20 frame a sample is in, where different frames can 

have a different number of LSBs scrambled. 

The scrambling key may be a pseudo- random 
scrambling key, for example. 

The LSBs may be scrambled within the same 
25 sample using intra- sample scrambling. 

Alternatively, or in addition, the LSBs may be 
scrambled between different samples using inter- 
sample scrambling. 

A particular type of inter-sample scrambling is 
30 horizontal inter-sample scrambling, where bits 
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having the same weight are interchanged between 
samples . 

The scrambling key may be embedded into the 
scrambled samples for use at a decoder in • 
5 descrambling the scrambled samples. 

In particular, the scrambling key for a current 
frame of scrambled samples may be embedded into a 
previous frame of samples. This avoids a delay in 
recovering the key at the decoder. 
10 A corresponding descrambling method, and 

corresponding apparatuses are also presented. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates adaptive bit modification 
for successive data samples in successive data 
frames in accordance with the present invention, 
5 FIG. 2(a) illustrates intra-sample scrambling 

in accordance with the present invention. 

FIG. 2(b) illustrates original, unscrambled 
samples , 

FIG. 2(c) illustrates the samples of FIG. 2(b) 
10 after horizontal, inter- sample scrambling in 

accordance with the present invention. 

FIG, 3 illustrates a data scrambler and 
scramble key encoder in accordance with the present 
invention, 

15 FIG. 4 illustrates a data descrambler and 

scramble key decoder in accordance with the present 
invention. 

FIG. 5 illustrates a detailed data scrambler in 
accordance with the present invention. 
20 FIG. 6 illustrates a detailed data descrambler 

in accordance with the present invention. 

FIG. 7 illustrates adaptive bit modification 
with a fixed minimum dynamic range for successive 
data samples in successive data frames in accordance 
25 with the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

The present invention relates to a method and 
apparatus for scrambling digital samples of 
multimedia data. 
5 This subject matter discussed in the following 

patents and patent applications, each of which is 
incorporated herein by reference, may be adapted for 
use with the present invention: U.S. Patent 
5,822,3 60, entitled "Method and Apparatus for 

10 Transporting Auxiliary Data in Audio Signals"; 

application no. 08/764,096, filed December 6, 1996 
entitled "Method and Apparatus for Embedding 
Auxiliary Data in a Primary Data Signal"; U.S. 
Patent 5,687,191, entitled "Post Compression Hidden 

15 Data Transport" ; application no. 08/912,434, filed 

August 18, 1997, entitled "Post Compression Hidden 
Data Transport for Video"; U.S. Patent 5,719,937, 
entitled "Multi-Media Copy Management System"; 
application no. 08/977,719, filed November 25, 1997, 

20 entitled "Multi-Media Copy Management System", and 

application no. , filed , 

entitled "Digital Hidden Data Transport". Similar 
systems for providing embedded information may also 
be adapted for use with the present invention. 

25 Audio, video or other digital content is 

scrambled to degrade its quality, but still allow a 
listener, viewer, or other user to recognize the 
content . 

Selective scrambling of a content waveform 
30 consists of preservation of some of the MSBs (up to 
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and including the sign bit) and scrambling of some 
or all of the remaining LSBs. The scrambling noise 
is maintained at a desired level compared to the 
original data (e.g., audio, video or other data). 
5 Each data sample's M most significant bits are 

dynamically preserved. The number M can be chosen 
before processing begins as a preset parameter, or 
can vary during processing. 

Dynamic preservation of MSBs involves 

10 performing amplitude range detection on each sample 

and preserving (or masking) M of the most 
significant bits within the range of the sample, as 
shown in Figure 1. M may vairy from 0 to the full 
dynamic range of the digitized samples, 

15 M is the number of bits preserved in each 

sample's dynamic range and can be varied (for 
example, frame to frame) during processing. 
Moreover, as discussed further below, M can be part 
of the information embedded in the content material 

20 for the decoder to use. 

The digital content samples may be in any 
conceivable compressed or uncompressed digital 
format, including Pulse Code Modulation (PCM) 
samples, samples in floating point representation, 

25 samples in companding schemes (e.g., ja-law and A- 

law) , and other compressed bit streams as described 
below. 

Most of the prevailing compression systems, for 
audio or video or images, tend to use frequency 
30 domain techniques to reduce the perceptually 
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redundant information from the signal being 
compressed. Therefore, a majority of the compressed 
bit streams can be parsed and decoded into a set of 
parameters that include a set of frequency -samples 
5 or transform coefficients. Examples are subband 
samples in MPEG audio coding, TDAC transform 
coefficients in AC- 3 or AAC audio coding, and DCT 
coefficients in JPEG and MPEG image and video 
coding. These representations can be generalized as 

10 "frequency samples". 

In a generalized compression scheme, a group of 
uncompressed signal samples are represented by a 
group of frequency samples, which are quantized 
according to the perceptual criteria for efficient 

15 storage and transmission. The ratio between the 

number of frequency samples required to represent 
the number of signal samples are usually fixed, 
e.g., at one. However, the number of frequency 
samples actually selected for transmission may be 

2 0 less, since some of the perceptually unimportant 

frequency samples are often not transmitted. This 
can be determined by extracting the bit allocation 
information contained in the compressed bit stream. 
The frequency samples that are not transmitted 
25 usually have zero bits allocated, or otherwise 

indicated as zeros (e.g., a run length is indicated 
for a series of zeros) . In essence, from the 
compressed bit stream, a binary representation of 
the frequency samples can be extracted with an 

3 0 augmentation information that indicates the number 

of bits allocated, dynamic range of the frequency 
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sample, or the scale factor needed to restore the 
frequency sample to it full value. 

Once the binary representation of the frequency 
samples are extracted, the process of partial 
5 scrambling is no different than the process that 

applies to the uncompressed domain signal samples, 
e.g., as with a PCM representation. 

FIG. 1 illustrates adaptive bit modification 
for successive data samples in successive data 

10 frames in accordance with the present invention. 

Samples of digital data are selectively 
scrambled such that some of the Most Significant 
Bits (MSBs) are preserved, and some or all of the 
remaining data bits (e.g., LSBs) are scrambled. In 

15 addition, the key to unscramble the data can be 

concealed into the scrambled signal (e.g., using the 
techniques discussed in the aforementioned patents 
and applications) so that the key is no longer 
decodable once the content data is unscrambled. 

2 0 In FIG. 1, the horizontal axis designates 

successive frames and samples of digital data. In 
this example, three frames are shown {FRAME A, FRAME 
B and FRAME C) , each frame has fifteen samples, and 
each sample has twenty- four bits, although the 

25 present invention can accommodate any variation of 

these parameters. Each sample has a dynamic range 
between zero to twenty- four bits which is defined by 
the most significant non-zero bit, not including a 
sign bit, which may be the leftmost bit in each 

30 sample. 
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An original waveform 110 designates the dynamic 
range of each sample prior to scrambling in 
accordance with the present invention. Regions 120 
and 125 designate the bits in each sample which are 
5 not modified, while a region 130 designates the bits 
in each sample which may be scrambled in accordance 
with the present invention. 

For example, the first sample 115 of FRAME A 
has a dynamic range of 18 bits. An example of such 
10 a sample might be: 

0.30,30.x0,o0,30,3ll70.s0xsll4ll30,,0,,0,ol,l30,0,03l,l30,0,0o, 

where the subscripts denotes the bit position, 
ranging from bitO (0^) for the LSB to bitl7 (l^^) for 
the MSB. 

15 As shown by the region 125 which extends across 

FRAMES A, B and C, the number of MSBs which are not 
modified (e.g., preserved) for each frame may vary 
with each frame. For example, for FRAME A, M=2 MSBs 
are not modified, for FRAME B, M=3 MSBs are not 

20 modified, and for FRAME C, M=2 MSBs are not 

modified. The number of bits that are not modified 
in each frame may therefore be adaptive. In 
particular, the number of bits which are not 
modified may be inversely proportional to the 

25 maximum dynamic range of the frame. For example, 
for FRAME A, the maximum dynamic range is 22 bits, 
and M=2, while for FRAME B, the maximum dynamic 
range is only 15 bits, and M=3 . 

It is also possible to set M to a constant for 

3 0 each frame for simplicity. 
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Generally, the specific number of bits which 
are not modified can be selected by experimentation 
to yield data with a desired level of degradation. 
The bits in the region 130 are subject to 
5 scrambling as discussed in greater detail below. 

Perceptually, the selectively scrambled samples 
appear noisy. For example, audio samples will sound 
noisy to the listener, e.g., when played on a player 
in the user's home. Generally, the samples will 

10 sound noisier for samples where fewer MSBs are 

preserved, although the perception of the noise can 
vary based on the dynamic range of the each sample 
as well as the neighboring samples, the type of 
audio being played, the listening environment and 

15 other factors. 

The noise is generally not objectionable for 
player functions such as cueing and fast forward 
playback. During fast forward playback (or fast 
reverse, if provided) , there is insufficient time 

20 for the player to descramble the samples. During 

normal playback, the player has sufficient time to 
descramble the samples, so the content is heard or 
seen with its full dynamic range. 

In accordance with the present invention, 

25 instead of scrambling the content over its entire 

dynamic range, a portion of the range is preserved 
so that the content is degraded but still 
recognizable, e.g., during fast forward playback. 
This allows the user to conveniently fast forward 

30 through audio or video content to locate a precise 
segment of interest. 
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Furthermore ; the selectively scratmbled content 
material limits the amplitude of the scrambled 
waveform such that it does not exceed the dynamic 
range of the original waveform. Thus, unlike a 
5 randomly scrambled waveform, the scrambled content 

does not damage the video or audio equipment even if 
it is played through any video or audio playback 
system. 

Scrambling of the data bits can be done within 
10 each sample (intra- sample scrambling) or within a 

group of samples (inter- sample scrambling) . 

Furthermore, a combination of intra- sample and 

inter- sample scrambling can be used. 

Scrambling may take the form of interchanging 
15 the position of the data bits (inter- sample 

scrambling) , masking the data bits with a sequence 

derived from the scramble key or parts of a scramble 

key (intra- sample scrambling) , or combinations 

thereof. The purpose is to randomize or whiten the 
20 statistics of the scrambled data bits to make it 

"look" more random. The descrambler must undo this 

mapping of the bits. 

Random or pseudo- random scrambling improves the 

security of the scrambled data since it will be more 
25 difficult for an attacker to detect patterns in the 

scrambled data. 

FIG. 2(a) illustrates intra-sample scrambling 

in accordance with the present invention. An 

original sample 200 includes bits 
30 Sl.Sl.SlsSl^SlsSl^Sl.Slo, where "SI" denotes "sample 

1", For simplicity, the sample is shown having only 
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eight bits, although any number of bits may be used 
for each sample. Additionally, assume M=3, which 
means the three MSBs (i.e., SI7SISSI5) are not 
modified, but the remaining bits (i.e., 
5 Sl4Sl3Sl2SliSlo) are, SI, is assumed to be the MSB of 

the sample. After intra-sampling scrambling, the 
modified sample 250 may be obtained, which includes 
bits Sl7SlsSl5SloSl2Sl^Sl3Sli. The modified bits may 
be scrambled using any known scrambling technique. 

10 FIG. 2(b) illustrates original, unscrambled 

samples. Like-numbered elements correspond to one 
another in the figures. Sample 1 (200), Sample 2 
(260), and Sample 3 (270) are shown, FIG. 2(c) 
illustrates the samples of FIG. 2(b) after 

15 horizontal, inter- sample scrambling in accordance 

with the present invention. Samples 1 (200 M, 2 
(260') and 3 (270*) correspond to Samples 1 (200), 2 
(260) and 3 (270), respectively. 

For inter-sample scrambling, the waveform 

20 samples are grouped into frames. Each frame is 

associated with a scramble key, such as a pseudo- 
random key. The scramble key can be different for 
each frame and is determined at encoding time. A 
particularly useful case of inter-sample scrambling 

25 is horizontal scrambling, where the bits with the 

same weight are interchanged among the samples . 

For example, bit SIq replaces bit S3g, bit Sl^ 
replaces bit S3i, bit Sl^ replaces bit S22, and so 
forth. 
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Note that it is also possible to use non- 
horizontal scrambling, wherein the weight of the 
scrambled bits is not maintained. 

FIG. 3 illustrates a data scrambler and 
5 scramble key encoder in accordance with the present 

invention. In one possible implementation, the 
scramble key is embedded into a scrambled audio 
content . 

A major advantage of using partially scrambled 
10 samples is that all or part of a key to descramble 

the samples can be concealed within the scrambled 
samples themselves . This is important because the 
scramble key is protected before and after 
descrambling. 

15 The scrambler/encoder 3 00 includes a scramble 

key generator 310 for generating a scramble key. 

The scramble key does not have to be the same 
length as the sample length. A longer scramble key 
length makes the data more secure. 

20 The scramble key is provided to a key buffer 

320, which stores the key, e.g., for one frame. In 
this manner, the key for scrambling a current frame 
is carried in the previous frame. After a one (or 
more) frame delay, the scramble key is provided to a 

25 scrambler for scrambling the samples in the original 

waveform, e.g., as discussed in connection with FIGs 
2 (a) -(c) . Generally, the same scramble key may be 
used to scramble a number of samples in a frame. 
The scrambled waveform is provided to a 

3 0 scramble key encoder 340 to encode the scramble key 

into the waveform, thereby providing the scrambled 
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wavefoirm with the embedded scramble key. For 
example, the scramble key may be encoded ^ as 
auxiliary data in the waveform using the techniques 
discussed in the aforementioned U.S. patents and 
applications . 

The scramble key is concealed by the noise-like 
scrambled content. 

FIG. 4 illustrates a data descrambler and 
scramble key decoder in accordance with the present 
invention. A descrambler/decoder 400 includes a 
scramble key decoder 410 that receives the scrambled 
waveform, e.g., from the scrambler/encoder 300 of 
FIG. 3. The scrambled waveform may be communicated 
via any communication channel, and/or recovered from 
a storage medium, for example. 

The scramble key decoder 410 recovers the 
scramble key that was used to scramble the following 
frame and stores it in a key buffer 420. The 
scramble key decoder 410 operates using the 
corresponding technique used by the scramble key 
encoder 340. 

The scramble key is retrieved from the buffer 
420 for use by a descrambler 430 in descrambling the 
current frame of samples to provide the descrambled 
waveform. The descrambled waveform may undergo 
subsequent processing, such as digital-to-analog 
conversion, e.g., for viewing or listening by a 
user. 

Advantageously, after descrambling, the 
scramble key is no longer recoverable even by an 
attacker who has the scramble key decoder 410 



because the scramble key is scrambled by the 
descrambler 430, 

FIG, 5 illustrates a detailed data scrambler in 
accordance with the present invention. In -the 
scrambler 500, successive samples, each having W 
bits (sample width) , are provided to sample frame 
buffers 510 and 510' . Non-scrambled buffered 
samples are output from the sample frame buffer 510 
according to a linear address generator 515 for 
scrambling at a scrambler 330 according to a 
scrambling key. 

Buffered samples in a pseudo-random order 
within a frame are output from the sample frame 
buffer 510' according to addresses from a scramble 
address generator 525, which receives the scramble 
key. The buffered samples are bit-wise ANDed at an 
AND function 53 0 with a mask bit string for the LSBs 
(LSB_MASK) to produce LSBs that are interchanged 
with other samples within the current frame. 
LSB_MASK is a bit string with I's corresponding to 
the LSBs to be scrambled in the buffered samples, 
and O's for the other bits in the buffered samples. 

A range detector and mask generator function 
535 provides LSB_MASK, along with a mask bit string 
for the MSBs which are to be preserved {i.e., not 
scrambled) , MSB_iy!ASK. MSB_iyiASK is a bit string with 
l^s corresponding to the MSBs to be preserved in the 
buffered samples, and O's for the other bits in the 
buffered samples. 
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MSB_]yiASK is bit-wise AIJDed with the buffered 
samples from the sample frame buffer 510 at an AM) 
function 540 to produce the preserved MSBs. 

Scrambled samples from the scrambler 330 are 
5 bit wise ANDed at an AND function 545 with MSB_MASK/ 

(the inverse of iyiSB_MASK) and LSB_MASK/ (the inverse 
of LSB^iyiASK) . MSB_MASK/ and LSB_MASK/ are obtained 
from the inverters 550 and 555, respectively. The 
output of the AND function 545 comprising the 

10 scrambled middle bits is provided to a bit-wise OR 

function 5 60 for combining with the preserved MSBs 
and the LSBs that are interchanged with other 
samples in a frame. 

The output of the OR function 560 comprises the 

15 scrambled samples, which may be provided to the 

scramble key encoder 340 to provide scrambled 
samples with the embedded scrambling key. The 
samples are now ready, e.g., for transmission across 
a network, or storage on a storage medium. 

20 The scrambled key may be embedded in the 

scrambled samples by providing a scramble key 
encoder (such as element 340 in FIG. 3) . Note that 
the embedding of the scrambling key is optional. 

As shown in FIG. 5, one method to selectively 

25 scramble the audio (e.g., so that it is sufficient 

for identification of music passage but lacks 
commercial value for music enjoyment) is to preserve 
the sign bit and, e.g., two most significant bits of, 
each sample. Amplitude range detection is performed 

3 0 on each audio sample. A mask is generated for each 
sample corresponding to the amplitude range of that 



19 



particular sample. Examples of samples quantized to 
16-bits in 2 ^ s complement format and corresponding 
masks are shown below: 



Example 
Sample Value 
in 

Hexadecimal 


Example Sample Value 
in Binary 


Mask for sign bit + 
two MSBs In 
Hexadecimal 
{MSB_MASK) 


Mask for sign bit + 
two MSBs in Binary 
(MSB_MASK) 


OxOblf 


0000101100011111 


OxfcOO 


1111110000000000 


0xff98 


1111111110011000 


OxffeO 


1111111111100000 



Each sample has sixteen bits, where the 
5 leftmost bit is a sign bit. For example, for the 

sample value, 0xff98 in hexadecimal, or 
1111111110011000 in binary, bitl5 ("1") indicates 
that this is a negative number, i.e., negative 0x61, 
or -97 in decimal. Thus, the dynamic range is seven 

10 bits (bitO to bit6) . 

In one example implementation of the scrambler 
500, the remaining bits are separated into two 
groups - the least significant bit, and all other 
remaining bits. The least significant bit is 

15 scrambled horizontally by exchanging positions 

within a frame. Inter-frame scrambling may also be 
used. The other remaining bits are scrambled by 
XORing with a bit pattern which is generated from 
all or part of the scramble key. A linear shift 

20 register can be used to vary the bit pattern for 

each sample. 
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The scraitibled output consists of 1) the 
preserved MSBs, 2) the intra- sample scrambled middle 
bitS; and 3) the horizontal inter- sample scrambled 
LSBs. 

FIG. 6 illustrates a detailed data descrambler 
600 in accordance with the present invention. The 
descrambler may be used for processing data received 
from the scrambler 500, for example. 

Elements 610, 510^ ^ 515 \ 530^ 535', 540', 
545', 550', 555' and 560' correspond to elements 
510, 510', 515, 530, 535, 540, 545, 550, 555 and 
560, respectively in FIG, 5. 

As shown in FIG. 6, the scramble key is decoded 
from the scrambled samples at the scramble key 
decoder 410, and provided to a buffer 420, and then 
to the descrambler 430. A linear address generator 
515' is used, if necessary, for providing an address 
to a sample frame buffer 610 to restore the bit 
pattern for each received sample. 

The received, scrambled samples are provided 
from the sample frame buffer 610 to the range 
detect/mask generator function 535'. The preserved 
MSBs in each sample are identified the same way as 
at the scrambler, by using amplitude range 
detection. The descrambled middle bits in each 
sample are combined at the OR function 560' with the 
preserved MSBs and the' reordered LSBs . 

The inverse MSB mask (MSB_MASK/) is provided at , 
the output of an inverter 550' to an AND function 
545' for AM)ing with the descrambled samples. The 
output of the AND function 545' is provided to the 
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OR function 560' for ORing with the preserved MSBs 
and the reordered LSBs within a frame* 

The reordered LSBs within a frame are derived 
from ORing LSB_MASK with the reordered buffered 
5 samples, which are derived from the sample frame 

buffer 510^* in response to addresses from a 
descramble address generator 625. 

At the output of the AND function 530 \ the 
LSB's position in a frame is restored, and the 

10 descrarabled output is obtained by combining the 

three components at the OR 560^. 

FIG. 7 illustrates adaptive bit modification 
with a fixed minimum dynamic range for successive 
data samples in successive data frames in accordance 

15 with the present invention. 

The preserved dynamic range of the MSBs can be 
fixed, e.g., at 16 bits. N, the number of MSBs to 
be preserved, can be fixed as a preset parameter 
before processing (N may vary from 0 to the full 

20 dynamic range of the digitized samples) . N=8 in the 

example shown. 

The original waveform 110 indicates the dynamic 
range of each sample prior to scrambling. Region 
72 0 designates the bits in each sample which are not 

25 modified, while a region 73 0 designates the bits in 
each sample which may be scrambled. For example, 
for FRAME A, bitl5 (corresponding to a dynamic range 
of 16) and higher in each sample are not modified, 
while bitO through bit 14 are modified. For FRAME B 

30 and FRAME C, all of the bits are modified, e.g., up 

to the dynamic range of each sample. 
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An advantage of this scheme is that there is no 
need to determine the dynamic range of each sample 
at the encoder and decoder. 

The invention may be implemented with -various 
5 other alternatives and enhancements, as follows. 

1) For example, referring to FIG, 7, the 
number of MSBs to be preserved (N) can be dynamic, 
varying from frame to frame. 

2) For video applications, scrambling can be 
10 done across video frames. 

3) Amplitude range detect and mask generation 
(e.g., function 53 5 in FIG. 5, and function 65 0 in 
FIG 6) can be a look-up-table with heuristic rules. 

4) Scrambling frames can vary in length. 

15 5) Horizontal scrambling can be done on any 

number of LSBs . 

6) All or part of the scramble key can be 
hidden in the same frame, the previous frame, or any 
other frame of the content. The implementation 

20 hinges on the amount of buffer memory available and 

the throughput delay requirement. 

7) Quiet; silent, or any other special 
passages can be left unscrambled. In other words, 
the scrambling can be continuous or discontinuous. 

25 8) All or part of the scramble key for one 

stream of the content (e.g., video portion of a DVD 
disc) can be hidden in a different stream of the 
same content (e.g., the audio portion of the same 
DVD disc) . 

30 9) All or part of the scramble key can be 

hidden in any part of the same media (disc) in any 
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form or fashion* For example, in the case of 
physical media such as CD or DVD, the key can be 
hidden electronically within sector data or 
physically with the use of techniques such 'as pit 
5 width modulation. 

10) All or part of the scramble key for one 
stream of the content can be hidden in any separated 
media such as a pre-paid card. The key may also be 
a product of a transaction authorization via 

10 telephone, Internet, or any other communication 

means . 

11) Scrambling can be done between two or more 
channels of the same data stream (e.g., front left 
and right channels of a multi- channel audio 

15 segment) . 

12) Multiple channels of the same content 
stream (e.g., front left and rear right channels of 
a multi -channel audio segment) can share the same 
scramble key or have different scramble keys.- 

20 13) Scrambling can be selectively done for 

selected channels of a multi-channel stream (e.g., 
front left and front right channels are scrambled 
but center, rear left, rear right and subwoofer 
channels are not) . 

25 14) Scramble Keys can be generated with either 

non-linear shift registers or non-linear feedback 
shift registers . 

15) For contents in a compressed form, side 
information coded in the compressed stream, such as 

30 bit allocation information, can simplify the range 
detection process. However, for some frequency 
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samples, there may not be enough bits allocated to 
clearly differentiate the sign bit, MSB, and the 
middle bits. If there are no middle bits, the 
partial scrambling can simply skip those frequency 
5 samples. All other operations described for 

uncompressed domain partial scrambling should apply. 

After the partial scrambling, the modified 
frequency samples must be re-packaged to conform to 
the original bit stream format. This in most cases 

10 should not require re-quantization, just re- 

packetization. This process will be specific to the 
compression technique used. Some compression 
schemes may require variable length encoding, such 
as Huffman code, and specific measures must be taken 

15 if the size of the compressed bit stream must remain 

unchanged. Most compression schemes inherently 
produce variable length bit streams, and the 
subsequent transport stream format usually 
accommodates the change in the size of the bit 

20 stream. 

One side benefit of applying the partial 
scrambling technique of the present invention to the 
compressed bit stream may be a slightly easier self 
synchronization at the decoder. This may occur 

25 since the frame structure or the packet structure 

present in the compressed bit stream format can make 
it easier for the decoder to determine the 
scrambling frame boundary. 

Accordingly, it can be seen that the present 

30 invention provides a system for scrambling digital 

samples of multimedia data, including audio and 
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video data samples, such that the content of the 
samples is degraded but still recognizable, or 
otherwise provided at a desired quality level. The 
quality level may be associated with a particular 
5 signal to noise ratio, or quality level that is 

determined by objective and/or subjective tests, for 
example, A number of LSBs can be scrambled in 
successive samples in successive frames. Moreover, 
the parameters for scrambling may change from frame 

10 to frame. Furthermore, the scrambling key can be 

embedded in the scrambled data and recovered at a 
decoder to descramble the scrambled samples. After 
descrambling, the scramble key is no longer 
recoverable because the scramble key is scrambled by 

15 the descrambler. 

Although the invention has been described in 
connection with various specific embodiments, those 
skilled in the art will appreciate that numerous 
adaptations and modifications may be made thereto 

20 without departing from the spirit and scope of the 

invention as set forth in the claims. 
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What is claimed is: 

1. A method for protecting digital samples of 
content from illicit use by scrambling the -content, 
wherein each sample includes a plurality of bits, 
ranging from least significant bits (LSBs) to most 
significant bits, comprising the step of: 

scrambling a number of LSBs in each sample 
according to a scrambling key, while preserving a 
number of MSBs in each sample, to provide 
corresponding scrambled samples; wherein: 

a number of LSBs is scrambled in each sample 
such that the scrambled samples are degraded but 
still recognizable . 

2. The method of claim 1, comprising the 
further step of: 

determining a dynamic range of each sample; and 
adaptively selecting the number of LSBs to be 

scrambled in each sample according to the dynamic 

range thereof . 

3. The method of claim 1, wherein the samples 
are provided in successive frames, comprising the 
further step of: 

adaptively selecting the number of LSBs to be 
scrambled in each sample according to the frame 
thereof . 



4, The method of claim 1, wherein: 
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said scratiibling key is a pseudo- random 
scrambling key. 

5. The method of claim 1, wherein: 

in said scrambling step, the number of LSBs are 
scrambled within the same sample using intra- sample 
scrambling. 

6. The method of claim 1, wherein: 

in said scrambling step, the number of LSBs are 
scrambled between different samples using inter- 
sample scrambling. 

7. The method of claim 1, wherein: 

in said scrambling step, the number of LSBs are 
scrambled between different samples, and within the 
same sample, using inter- sample and intra- sample 
scrambling, respectively. 

8. The method of claim 1, wherein: 

in said scrambling step, the number of LSBs are 
scrambled between different samples using horizontal 
inter- sample scrambling by interchanging bits having 
the same weight. 

9. The method of claim 1, comprising the 
further step of: 

embedding the scrambling key, at least in part, 
into the scrambled samples for use at a decoder in 
descrambling the scrambled samples. 
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10. The method of claim 9, wherein: 

the scrambling key for a current frame of 
scrambled samples is embedded, at least in 'part, 
into a previous frame of samples . 

11. The method of claim 9, wherein: 

the scrambling key for a current frame of 
scrambled samples is embedded, at least in part, 
into a current frame of samples. 

12. A method for descrambling previously 
scrambled digital samples of content, wherein each 
sample includes a plurality of bits, ranging from 
least significant bits (LSBs) to most significant 
bits, comprising the step of: 

descrambling a number of LSBs in each sample 
according to a scrambling key, while preserving a 
number of MSBs in each sample, to provide 
corresponding descrambled samples; wherein: 

a number of LSBs is scrambled in each sample 
such that the scrambled samples are degraded but 
still recognizable . 

13. The method of claim 12, comprising the 
further step of: 

determining a dynamic range of each sample; and 
adaptively selecting the number of LSBs to be 

descrambled in each sample according to the dynamic 

range thereof , 
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14, The method of claim 12, wherein the 
samples are provided in successive frames, 
comprising the further step of: 

adaptively selecting the number of LSBs to be 
descrambled in each sample according to the frame 
thereof . 

15, The method of claim 12, wherein: 
said scrambling key is a pseudo- random 

scrambling key. 

16, The method of claim 12, wherein: 

in said descrambling step, the number of LSBs 
are descrambled within the same sample using intra- 
s ample descrambling, 

17, The method of claim 12, wherein: 

in said descrambling step, the number of LSBs 
are descrambled between different samples using 
inter- sample descrambling. 

18, The method of claim 12, wherein: 

in said descrambling step, the number of LSBs 

are descrambled between different samples, and 

within the same sample, using inter- sample and 
intra- sample descrambling, respectively. 

19, The method of claim 12, wherein: 

in said descrambling step, the number of LSBs 
are descrambled between different samples using 
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horizontal inter- sample descrarabling by 
interchanging bits having the same weight 

20. The method of claim 12, wherein the 
scrambling key is embedded into the scrambled 
samples, comprising the further step of: 

recovering the scrambling key from the 
scrambled samples for use in said descrambling step, 

21. The method of claim 20, wherein: 

the scrambling key for a current frame of 
scrambled samples is embedded into a previous frame 
of samples. 

22. The method of claim 12, comprising the 
further steps of: 

scrambling the scrambling key after 
descrarabling the scrambled sample in said 
descrambling step. 

23 . An apparatus for protecting digital 
samples of content from illicit use by scrambling 
the content, wherein each sample includes a 
plurality of bits, ranging from least significant 
bits (LSBs) to most significant bits, comprising: 

a scrambler for scrambling a number of LSBs in 
each sample according to a scrambling key, while 
preserving a number of MSBs in each sample, to 
provide corresponding scrambled samples; wherein: 
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a nuitiber of LSBs is scrambled in each sample 
such that the scrambled samples are degraded but 
still recognizable . 

24, An apparatus for descrambling previously 
scrambled digital samples of content, wherein each 
sample includes a plurality of bits, ranging from 
least significant bits (LSBs) to most significant 
bits , comprising: 

a descrambler for descrambling a number of LSBs 
in each sample according to a scrambling key, while 
preserving a number of MSBs in each sample, to 
provide corresponding descrambled samples; wherein: 

a number of LSBs is scrambled in each sample 
such that the scrambled samples are degraded but 
still recognizable. 
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ABSTRACT 

A system (300, 500) for scrambling digital 
samples (115, 200, 250, 260, 270) of multimedia 
data, including audio and video data samples, such 
that the content of the samples is degraded but 
still recognizable, or otherwise provided at a 
desired quality level. The samples may be in any 
conceivable compressed or uncompressed digital 
format, including Pulse Code Modulation (PCM) 
samples, samples in floating point representation, 
samples in companding schemes (e.g., |i-law and A- 
law) , and other compressed bit streams. The quality 
level may be associated with a particular signal to 
noise ratio, or quality level that is determined by 
objective and/or subjective tests, for example. A 
number of LSBs can be scrambled in successive 
samples in successive frames (FRAME A, FRAME B, 
FRAME C) . Moreover, the parameters for scrambling 
may change from frame to frame. Furthermore, all or 
part of the scrambling key (310) can be embedded 
(340) in the scrambled data and recovered at a 
decoder (400, 600) to be used in descrambling . 
After descrambling, the scramble key is no longer 
recoverable because the scramble key itself is 
scrambled by the descrambler. 
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